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J, , Abstract. We study the multiplicities of Young modules as direct summands 

C^ ' of permutation modules on cosets of Young subgroups. Such multiplicities 

have become known as the p-Kostka numbers. We classify the indecompos- 
^^ able Young permutation modules, and, applying the Brauer construction for 

*vj ' p-permutation modules, we give some new reductions for p-Kostka numbers. 

In particular wo prove that p-Kostka numbers are preserved under multiplying 
r • partitions by p, and strengthen a known reduction given by Henke, correspond- 

^ J ing to adding multiples of a p-power to the first row of a partition. 

C^ ' The symmetric group permutation modules on the cosets of Young subgroups 

are known as the Young permutation modules. They play a central role in the 
representation theory of the symmetric group, and also in Schur algebras, relating 
representations of symmetric groups to polynomial representations of general linear 
f~^ , groups. The indecomposable modules occurring in direct sum decompositions of 

r*^ I Young permutation modules were parametrized by James, and have become known 

^^ I as the Young modules. In the semisimple case, the Young modules are the familiar 

#y\ ' Specht modules, and their multiplicities as direct summands of permutation mod- 

^3 ' ules (the Kostka numbers) have long been known by Young's rule. However, when 

the group algebra of the symmetric group is not semisimple, the multiplicities re- 
main undetermined. It is well-known that the determination of these multiplicities 
is equivalent to determining the decomposition numbers of the symmetric groups 
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^ , and the Schur algebras. 



C^ 



Let Sr be the symmetric group on r letters, and let fc be a field of characteristic 
p. Both the Young permutation modules and the Young modules for Sr are indexed 
by the partitions of r, and denoted by M^ and Y^ respectively. In this paper we 
focus on the p-Kostka numbers. That is, the multiplicities [M^ : Y^] of a Young 
module Y^ as a direct sumniand of Af ^ for partitions A, /i of r. Whilst a full 
determination of the p-Kostka numbers is out of reach, there are several known 
reduction formulae. The first appears to be Klyachko's multiplicity formula (see 
for example [HI Theorem 4.6.3(ii)]). Donkin [3j 3.6] has given an algorithmic 
description, related closely to Klyachko's formula, of when a Young module occurs 
as a direct summand of a Young permutation module. Other reductions have been 
given by Henke and Koenig in [TU] and also by Fang, Henke, and Koenig in ^ , using 
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Schur algebras and Ringel duality. In [5] it is shown that a certain complement 
construction on partitions preserves p-Kostka numbers, and as a consequence, row 
and column removal formulae are then deduced. Henke has determined the p-Kostka 
numbers corresponding to 2-part partitions in [9^ . 

The paper is split into two halves. In the first half, we determine several new re- 
duction formulae for p-Kostka numbers. The first of these shows that multiplication 
of partitions by p preserves the p-Kostka numbers as follows: 

Theorem 1. Let A, /i h r. The following holds: 

This result, and further reductions are proved in section 2. The main method 
is to use the Brauer construction applied to p-permutation modules as developed 
by Broue, and the description of the Brauer quotients of Young modules given 
by Erdmann. With some analysis of the combinatorics of Young vertices we first 
prove Theorem [TJ and then use this to determine a lower bound for certain p- 
Kostka numbers corresponding to adding p-power multiples of partitions (Theorem 
I13p . Whilst this in general appears to be an inequality, we give certain conditions 
under which there is equality. One special case of this equality (Theorem [H|) 
strengthens the reduction given by Henke in [9] which says the p-Kostka numbers 
are preserved under adding integer multiples of certain p-powers to the first parts 
of the partitions. 

In the second half of the paper we take a different approach and classify the 
indecomposable Young permutation modules. We also determine precisely when a 
Young permutation module has direct summands occurring in more than one block. 
We summarise these results as: 

Theorem 2. Let r gN and let X be a partition of r, then 

(a) if p is odd, then M^ is indecomposable if, and only if, one of the following 
holds: 

• p divides r and A is equal to (r) or (r — 1, 1); 

• p does not divide r and A = (r) . 

(h) if p = 2, then M^ is indecomposable if, and only if, one of the following holds: 

• r is odd and A = (r) 

• r is even and A = (r) or A is one of the n partitions (r — ki,ki) where 
2" < r < 2"^^, and for each 1 <i <n the non-negative integer ki is such 
that 2*~i <h<2' and k, = ^-^ mod 2. 

Furthermore, if either p is odd, or p = 2 and r is odd, then M^ is decomposable if, 
and only if, it has summands lying outside of the principal block. If p ~ 2 and r is 
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even then Af ^ has direct summands lying outside of the principal block if, and only 
ifl(X) >3,r>6 andX^ (r-2,1,1). 

This has apphcations to the study of the endomorphism algebras of Young per- 
mutation modules. If A is a partition of r with at most n parts then the Schur alge- 
bra S{n,r) has an idempotent e\ (described explicitly in [5]) for which e\S{n,r)e\ 
is isomorphic to the endomorphism algebra Endfc^^ (M^). Thus, studying the endo- 
morphism algebras of Young permutation modules gives information on the struc- 
ture of Schur algebras. By determining the indecomposable Young permutation 
modules, we have determined for which A the algebra exS{n, r)e\ is local. 

Example 3. When the characteristic p is at least 3, it follows by Theorem [5] that 
the partitions of r indexing the indecomposable Young permutation modules are 
very easily understood. To demonstrate the ease of computation when p — 2, we 
give the following two examples. 

(1) We apply Theorem [2] to calculate the indecomposable Young permutation 
modules of degree 126 over a field of characteristic 2. In this case n = 6 and 
r — 2" ~ 126 — 2" = 62. Hence there are precisely seven partitions {r~~k,k) 
of 126 which correspond to indecomposable Young permutation modules, 
the first of these is (126). The remaining six such partitions correspond to 
(r - fcj, h) where 2''^ < h < 2' and 31 = h (mod 2*"!) for 1 < i < n. It 
follows that fci — 1, k2 ~ 3, k^ = 7, ^4 = 15, k^ = 31, and fcg — 63. Thus, 
the indecomposable Young permutation modules for fciSi26 are: 

(2) Let r = 2" for some n e N and let A h r. Then M^ is indecomposable if, 
and only if, A = (r) or A = (r — 2', 2') for < i < n — 1. 

The proof of Theorem [2] is the subject of section 3. This material can be read 
independently of section 2, except for relying on a particular calculation - namely 
Example [HI The partitions for which M^ has summands in more than one block 
are found by analysis of the ordinary characters of the permutation modules using 
the Littlewood-Richardson rule. This, along with a dimension argument is enough 
to classify the indecomposable Young permutation modules over fields of odd char- 
acteristic. The remaining cases in characteristic p — 2 are solved by analysis of 
the 2-Kostka numbers for 2-part partitions as determined by Henke (see [9|). To 
conclude section 3 we show that the partitions indexing the indecomposable Young 
permutation modules in characteristic 2 are preserved by multiplication by 2 and 
also when adding certain 2-powers. 
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1. Background 



We now give a brief introduction to the background theory. The reader is referred 
to [11] and [13] for background on representations of symmetric groups, and [M] or 
[17) for representations of finite groups. 

Fix r G N. If A is a partition of r, then we write A h r, and r = X]i=i -^i =1 -^ I is 
the degree of A. A composition of r differs from a partition in that the entries need 
not be nonincreasing. If A is a composition of r, which is denoted by A ^ r, then 
the length of A, denoted by Z(A) is the number of non-zero parts of A. FoUowing 
the usual convention, in both partitions and compositions we allow zero entries at 
the end. Thus, (r — 1, 1, 0) is a 3-part partition of r, of length 2. 

If A h r and /i h n, then A + /x is the partition of r + n with ith part given by 
\i + /ij. Additionally, if a G N and A h r, then a\ is the partition of ar obtained by 
multiplying every part of A by a. We say that a composition A |= r is divisible by 
a G N if A = a/i for some /i ^ - . The concatenation of two compositions A and ^l is 
denoted by A • /i. A composition 7 is a refinement of A if there exist compositions 
7^*^ ^ \i for each i, such that 7 = 7'^-'^^ • • • • • 7^*) where t = /(A). Furthermore, if 
p is prime, then a partition in which every non-zero part is a power of p is called a 
p-partition. 

If A = (Ai, . . . , At) ^ r with At 7^ 0, then a Young subgroup corresponding to A, 
denoted S\ is any subgroup of Sr which is conjugate to 

<5{l,...,Ai} X '5{Ai + l,...,Ai + A2} X • ■ • X 5{r_At + l,...,r}- 

We assume a basic familiarity with the notion of A-tabloids and A-tableaux as 
defined in (Hi §3] and follow the same notation. 

Let F be a field. Then the Young permutation module Mp is the permutation 
FiSr-module with F-basis the set of all A-tabloids. The point stabiliser of any 
A-tabloid is a Young subgroup corresponding to A. 

An important family of modules is that of the Specht modules. If i is a A- 
tableau, with column stabiliser Ct, and {t} is the A-tabloid containing t, then 
define the polytabloid et := {t}Kt G Mp where Kt is the signed column sum 
X^o-ec sgn(cr)cr. The module generated by Ct is the Specht module Sp. If F is 
a field of characteristic zero, then {Sp | A h r} is a complete set of mutually 
inequivalent irreducible modules for FSr- 

Throughout this paper, all results concerning ordinary representation theory 
(over fields of characteristic zero) will be stated in terms of characters. If F is a 
field of characteristic zero, then we denote the character of Mp by ^^, the character 
of Sp by x^ and the usual inner product on characters by (, ). 

The multiplicities (^•^, x^) are well known by Young's rule as follows: 
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Theorem 4 (Young's Rule pj] 14.1]). The multiplicity {£,^,x^) where A,/i h r is 
equal to the number of semistandard ^-tableaux of type A. 

From now on, all modules are defined over a field k of characteristic p > 0. 

The indecomposable direct summands of M^ were parameterized by James. 
Specifically, in any direct sum decomposition of Af^, there is precisely one di- 
rect summand containing S^ as a submodule. Such a summand is defined up to 
isomorphism, and is known as the Young module corresponding to A, denoted by 
Y^. Moreover, every indecomposable direct summand of M^ is isomorphic to a 
Young module. 

Theorem 5 (|12|). Let \\- r, then there exists a family of self- dual indecomposable 
modules {Y^ | /i h r} and non-negative integers \M : Y^] for X, fi h r such that 

(a) Y^ = y^ if, and only if A — fi; 

(b) M^ ^ e^^jM^ : y^]r^■ 

(c) [M^ : Y^] = 1, and if [M^ : F'^] ^ then ^ > A; 

We note in particular that since M^^"^' = kSr, it follows that every projective 
indecomposable fciSr-module is isomorphic to a Young module. A Young module 
Y'^ is projective if, and only if A is p-restricted, that is, if, and only if, A^ — A^+i < p 
for every i. 

The Nakayama conjecture (first proved by Brauer and Robinson in [1] and [18] ) 
determines the blocks of kSr in terms of p-cores of partitions. Two Specht modules 
S^ and 5'^ lie in the same block of kSr if, and only if, A and fj, have the same p-core. 
Thus, to each block B of kSr is associated a p-core r h r — pw where w is a non- 
negative integer called the weight of the block. A Specht module S^ , irreducible 
character x^ ^ or ^ Young module Y^ lie in B if, and only if, the corresponding 
partition A has p-core r. 

2. Some reductions for p-Kostka numbers 

Let G be a finite group. Let M be an indecomposable fcG-module, and H a 
subgroup of G, then M is said to be relatively i?-projective if there exists a kH- 
module N such that M is a direct summand of the induced module N ®kH kG = 
N ^'^ . J.A.Green ([7j) proved that every indecomposable fcG-module M defines 
a subgroup Q of G such that if _ff is a subgroup of G, then M is relatively H- 
projective, if, and only if, H contains a conjugate of Q. Such a subgroup is always 
a p-group, is called a vertex of M and is defined uniquely up to conjugacy in G. 
If iJ is a vertex of M and N is an indecomposable fciJ-module such that M is a 
direct summand of A^t*^; then A^ is called a source of Af , and A^ is well-defined up 
to conjugacy in Nq{H). 
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We make extensive use of the Brauer construction applied to p-permutation 
modules as developed by Broue in [2], which we describe below. 

A fcG-module M is said to be a p-permutation module if, for every p-subgroup 
P of G, the restriction of M to P is a permutation fcP-module. If M is a p- 
permutation module then every direct summand of M is a p-permutation module. 
An indecomposable fcG-module [/ is a p-permutation module if, and only if, U has 
trivial source, or equivalently, [/ is a direct summand of a permutation module. 

The Brauer construction for fcG-modules is defined as follows. Let A/ be a fcG- 
module, and Q a subgroup of G. We denote by AI^ the set of elements of M which 
are fixed under the action of Q. If P is a subgroup of Q, then the relative trace 
map Tr^ : M^ -> M^ is defined by 



T4im)=J2 



mgi, 



where the sum runs over a set of right coset representatives for P in Q. 

The Brauer quotient of M with respect to Q is defined to be the Ng{Q)/Q- 
module 

M{Q) := AfO/ Y, Tr^(M^)- 

P<Q 

The parameterisation of indecomposable p-permutation fcG-modules is as follows: 

Theorem 6 ([2, (3.2)], The Broue correspondence) . An indecomposable p-permutation 
module M has vertex P if, and only if, M[P) is a non-trivial projective kNG{P)/ P- 
module. Moreover, 

(a) The correspondence M — > M{P) induces a bijection between the isomorphism 
classes of indecomposable p-permutation kG-modules with vertex P and the 
isomorphism classes of indecomposable projective kNG{P)/P -modules. 

(b) Let M and U be p-permutation kG-modules, and assume also that U is indecom- 
posable with vertex P , then U is a direct summand of M if, and only if, U{P) 
is a direct summand of M{P), and they occur with the same multiplicities. 

Let M be a permutation fcG-module, and P a p-subgroup of G. In this case, let 
-B be a permutation basis for Af , and let B^ be the set of elements of B which are 
fixed under the action of P. Then, 

M^ = (B^) © Y^ Ti^iM^) as a module for Ng{P). 

Q<P 

It follows that M{P) is isomorphic to the linear span of B^ as a module for 
Ng{.P)/P. 

We return now to the case of Young modules for symmetric groups. Grabmeier 
proved in ^ that every Young module has an associated Young vertex. That 
is, if r G N, and A h r, then there exists a Young subgroup Si, such that the 
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Young module Y^ is relatively 5^-projective if, and only if, Si, is iSr-conjugate to 
a subgroup of S^. It follows that for every Young module F^ there is a unique 
partition ly such that S^ is a Young vertex of Y^. 

We recall now that a partition A = (Ai, . . . , At) is p-restricted if A; — A^+i < p 
for every i = 1, . . .t — 1 and At < p. With this notation, every partition A has a 
unique p-adic expansion A = ^^ A(i)p' where the A(i) are all p-restricted. 

Let A be a partition of r, then Grabmeier describes a Young vertex of Y^ as 
follows: Let A have p-adic expansion A = ^^ A(i)p*, and for each i, let r^ = |A(z)|. 
Define p to be the partition of r with r; parts equal to p* for each i, then iSp is a 
Young vertex of F^. Grabmeier proved ([6l 4.7]) that if Si, is a Young vertex of y'^ 
then a Sylow p-subgroup of Si, is a vertex of Y^ . 

If 1/ is a p-partition, and Pi, is a Sylow p-subgroup of Si, then P^ and iSjy have 
the same orbits for the natural action on {1, . . . , r}. In particular. Pi, is the trivial 
subgroup if, and only if, i/ — (f). It follows that a Young module Y^ is projective 
if, and only if, A is p-restricted. 

We will now describe the Brauer quotient of a Young module: We denote the 
outer tensor product by Kl. That is, if G and H are finite groups and M is a kG- 
module, N a fci?-module, then M Kl TV is the k{G x i?)-module with underlying 
vector space M ®}. N, and action given by linearly extending 

{m ® n){g, h) ~ mg ® nh. 

Erdmann {[4]) parametrized the Young modules using only the representation 
theory of symmetric groups, and in the process described the Brauer quotients of 
Young modules as follows: 

Theorem 7 ([4]). Let p be a p-partition of r, and for each i, let Ti he the number 
of times p* occurs as a part of p. Let P be a Sylow p-subgroup ofSp. 

(a) Ns^{Sp) = Ns^{P)Sp and if j3 is the composition (ro,ri, . . . ), then 

Sp - NsASp)/Sp - NsAP)/NsAP)- 

(b) Let \\- r, then Ng {P)/P acts trivially on Y'^(P), so we may view Y^{P) as 
a module for Sp ; 

(c) If Sp is a Young vertex ofY^ then P is a vertex ofY^, and 

Y^{P) = y^(°) H • • • H r^(*) as a Sp -module, 
where X]i=o '^(*)P* *'^ ^^^ p-adic expansion of X. 

Throughout this section we make extensive use of the Broue correspondence to 
determine p-Kostka numbers. Recall that by Theorem |6l if A, /x h r and P is a 
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vertex of y , then 

(1) [M^ : r^] = [M^{P) : Y^'{P)]. 

Thus, we must understand the Brauer quotient of the Young permutation modules 
with respect to Sylow p-subgroups of a Young subgroup Si, where v is a, p-partition. 
We follow the approach of Erdmann in [3] . 

Let /x h r, with p-adic expansion X]i=o /^(*)P*- Let p be the p-partition such that 
Sp is a Young vertex of y , and P a Sylow p-subgroup of 5p. A permutation basis 
for A/"^ can be taken as the set of all A-tabloids. That is, the set of row equivalence 
classes of A-tableaux. We use the standard notation as described in [TTl §3]. As 
such, we may identify M^ (P) with the linear span of the A-tabloids which are fixed 
by P. A A-tabloid is fixed by P if, and only if, each row is a union of P-orbits. Since 
the Sp orbits on {1, . . . , r} coincide with the P-orbits, it follows that each A-tabloid 
which is fixed by P is also fixed by Sp. Thus, Sp acts trivially on M^{P), and 
the structure of M^{P) as a module for Ns^{P)/P is the same as the structure of 
M'^{P) as a module for Ns^{Sp)/Nsp{P) — Sp (where /3 is given as in Theorem!?]). 
Since Sp acts by permuting the iSp-orbits of the same length amongst themselves, 
M^{P) is a permutation module for Sp. It follows from this construction that 
M^(P) is a direct sum of outer tensor products of Young permutation modules 



for some refinement 7 = 7*^*^'' • • • • • 7^^^^ of /3 



Assume M^{P) = ©^ts a-yM'^ H • • • Kl Af ° , for some non-negative integers 



a 



, as a module for Sp. From [M^ : F^] = [Af^(P) : F'' (P)], and the form for 



7 
y^(P) in Theorem [3 follows: 

S 

(2) [A/-^(P) : y^(P)] = ^ a^ ]^[Ar'" : Y^'^% 

7h/3 i=o 

Thus, provided one knows the p-Kostka numbers corresponding to projective 
Young modules for all partitions of degree less than r, then the Brauer Morphism 
and the Broue correspondence is sufficient to determine the non-pro jective p-Kostka 
numbers in degree r. 

Remark 8. In fact, Erdmann (J^ Proposition 1]) describes M^{P) explicitly as 
the direct sum 

M^{P) ^ A/''"" H • • • K A^''*°', 



where the sum is over all refinements 7 = 7'°^ • • • • • 7^'*) of (3 where 7*^*-' is an 
improper partition of /3i+i for each i, and where X]i=o'^ ^^P* ^ ^- Substituting 
this expression into ([2]), one obtains the Klyachko multiplicity formula. Whilst this 
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seems to imply that many of the resuhs in this section can be proved using the 
Klyachko formula (for example this is certainly the case for Theorem [1]) it seems 
to be easier to work with the Brauer construction in many cases. 

The object of this is to provide a method for calculating p-Kostka numbers. An 
example will be illuminating. Recall that every integer r has a p-adic expansion, 
and we write this as r = YlTLo \j\iP'' ■ 

Example 9. We consider the case p — 2 and want to calculate a direct sum 
decomposition of M^'"^^'^^^' for r even. We may assume r > 4. Recall that 

ti>{r-2,l,l) 

The dominance lattice for partitions /i > (r — 2, 1, 1) is as follows: 

(r) > (r - 1, 1) > (r - 2, 2) > (r - 2, 1, 1). 

It follows that to determine the decomposition of M*^''"^'^'^^ we need only concern 
ourselves with the multiplicities of the Young modules corresponding to the parti- 
tions (r - 2,2), (r - 1,1) and (r). We first calculate [M^'-^^i-i) : y(''-i.i)]. The 
2-adic expansion of (r — 1, 1) is 

(r-l,l) = (l,l) + ^(Lr-2J02\ 
1=1 

It follows that a Young vertex of F'-'""^'^-' is of the form Sp where p is ap-partition 
of r, having exactly two parts equal to 1. Let P be a Sylow p-subgroup of iSp, then 
P is a vertex of Y^^^^'^\ and the set consisting of the tabloids 



l...r-2 l...r-2 



is a basis for Af ('-2,i>i)(p) over k. The structure of M(''-2>ia)(p) as a NsAP)/P- 
module is the same as it has as a module for Ns^{P)/Ns (P). This group is 
isomorphic to iS(2,i*-2) = C2. Under this identification a generator of C2 acts by 
permuting the entries r — 1 and r and fixing entries 1, . . . , r — 2 in the tabloids above. 
We have demonstrated that M('-2.1'1)(P) ^ fc5(2,i*-2) ^ Y'^^'^^ H F^i) K ■ • • K r(i) 
as a module for iS(2.it-2). It follows by the Broue correspondence that M'^^~^'^'^^ 
has exactly one indecomposable summand with vertex P, namely Y^^~^'^\ and 

Next, let Si, be the Young vertex of y(''^2,2)^ Since all parts of (r — 2,2) are 
divisible by 2, it follows that all parts of v are divisible by 2. Hence there are no 
(r — 2, 1, l)-tabloids which are fixed by the action of Si,. It follows that if Q is 
a Sylow 2-subgroup of S„ then N&'^-'^'^\Q) = 0, and hence M^'-^.i^i) has no 
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summands with vertex Q. In particular [Af ('"^'^'^^ : y(''^2,2)j _ q_ p^^ identical 
line of reasoning proves that [M*^''"^'^'^) : y('')] = 0. Hence we have determined the 
direct sum decomposition: 

^,j(r-2.1,l) ^ y(r-2,l,l) ^ y(r-l,l)^ 

Some of the above argument generalises as follows: 

Lemma 10. Let r be a positive integer divisible by p. If X is a partition of r not 
divisible by p, and fj, is a partition of r divisible by p, then [M : Y^] = 0. 

Proof. Since p divides every part of /i, it follows that if p is a p-partition of r such 
that Sp is a Young vertex of Y^, then p divides every part of p. Let P be a Sylow 
p-subgroup of Sp, then P is a vertex of Y^. Since the orbits of P all have length 
divisible by p, it follows that no A-tabloid is fixed by P. Thus, M'^(P) = 0, and in 
particular, [M^ : Y^] =0. D 

Next, we investigate the effect of multiplying partitions by p on the p-Kostka 
numbers. 

Proposition 11. Let r G N and let p,,v ^ r such that Sn is a Young vertex of Y^ . 
Then Spu is a Young vertex ofY^^, and if Pd and Ppi, are Sylow p- subgroups of Sv 
and Spu respectively, then there exists a composition j3 such that 

NsAP.)lNsAP.) ^Sp^ Ns,APp.)lNs,APp.)- 
Under this identification, the following hold: 

(a) Yf'iP^) ^ y^fo) m---m y^t") ^ ^^(Pp,.) as modules for Sp. 

(b) Let A h r, then M^{P^) = MP^{Pp^) as modules for Sp. 

Proof. If /i = X]i=o m(*)p' is the p-adic expansion of /i, then the p-adic expansion 
of p/i is X]i=o m(*)p*^^- Thus, if ly is the partition with \p,{i)\ parts equal to p* then 
Si, is a Young vertex of Y^ and Spi, is a Young vertex of Y^^ . 

Let Pi, and Ppi, be Sylow p-subgroups of Si, and Spi, respectively. If /3 := 
(Im(O)I, |/i(l)|, . . . , Im(s)I), then by Theorem [Tta) , 

Ns,.iP.)/NsAP^) = Ns^iS,)/S, = Sp 
and similarly 

Ns,ASp.)/Sp,. = Ns,APp.)lNs,APvu) - Sp. 

Statement (a) follows directly from the expression for the p-adic expansion of p/i, 
and Theorem [T] 

Recall that there is a basis B\ of M^{P,j) consisting of the A-tabloids with rows 
given by unions of 5,y-orbits. Similarly there is a basis Bp\ of MP^{Pp^) consisting 
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of the pA-tabloids with rows given by unions of 5p,y-orbits. Both M^{Py) and 
MP^{Pp^) are modules for kSp, with the corresponding action of Sp on tabloids 
given by extending the action of 5^ on the 5^ and Spi, orbits respectively. If l{i') ~ s 
then we label the Si, orbits (respectively iSp^-orbits) by Oi, ... ,0s (respectively 
Oi, . . . , Os), so O, = {Ej=i i^j + 1, • • ■ , Ejti '^j} (respectively Oi = {J2]=i{P'^i) + 
1' ■ ■ ■ ' J2]=iiP'^j)})- Let a; be a tabloid in Bx. If the ith row of a; consists of IJ"^^ Oi- 
for each i, then there is a unique pA-tabloid x G Bp\ with ith row given by IJ^i ^ij 
for each i. This defines a one-to-one correspondence between B\ and Bpx. Since 
Sp permutes orbits of the same length amongst themselves, this correspondence 
induces an isomorphism M''^{Pi,) = M'P^{Pp,^) of 5^-modules. D 

Proof of Theorem\7l We follow the setup of Proposition [TTl Then 

[A,jpA . yp^.^ ^ [MP\Pp,) : YP'^iPp,)] = [M\P,) : r^(P.)] - [M^ : Y% 

where the middle equality follows from the isomorphisms (as fciS^-modules) in 
Proposition [TlJ D 

We compare now multiplicities of direct summands of M^^p " with multiplicities 
of direct summands of Af"^ and M", for partitions A and a. 

Proposition 12. Let a,r Cz N, and let ^\- r, S \- a. Suppose fi has p-adic expansion 
X]i=o /^ (*)?** '^^'^ ^^^ n > s. Let p, 7 be partitions such that Sp, S^ are Young vertices 
ofY'^jY^ respectively. Assume also that Ns,.{Sp)/Sp = Sp, and Ns,.{S'y)/Sj = 5,, 
where /3 and rj are as in Theorem [^ 

(a) If V ^ p • (p"7), then S^, is a Young vertex ofY^'^P and 

-^5,.+ „p>i {Sp)/Si, = Sp,ri — <Sp X Sjj-, 

(h) Let Pp and Ppnj be Sylow p- subgroups ofSp andSpn^ respectively, with disjoint 
supports. Then P^ := Pp x Ppn-y is a Sylow p-subgroup of S^, and 

y^+p"5(p^) ^ i^^(Pp) K yP"''(Pp"^) as a module for Sp x 5„; 

(c) Let A h r and aha. There exists a direct summand N of M^^^ "^{Pu) such 
that N = M^{Pp) Kl MP^^iPp^^) as modules for Sp x S^. 

Moreover, ifp" > Ai then M^+p" '^ {P^) = M^{Pp)^MP"'^{Pp^^) as modules 
for Sp X Sr, . 

Proof, li p = J2i=o m(*)p* i^ ^^'2 p-adic expansion of p, and 5 = J2i=o ^{i)P^ is the 
p-adic expansion of 5, then since n > s, it follows that 

s n+l 

(3) p+p-5 = Y, p{i)p^ + ^ 5{3 - n)p> 
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is the p-adic expansion of /i + p"S. The first part of (a) now follows easily from 
Grabmeier's description of a Young vertex, and the second part of (a) follows from 
Theorem Elja). 

By Proposition [11] Pp^^ is a vertex of Y^ *. Thus, applying Theorem [7] yields 

(4) y^'iPp) = F^^"^ K • • ■ K y^(^) as a module for 5^ 

(5) YP"^{Pp,^^) = y^'^^^H-.-Ky^^') asamodulefor5,,. 

We have already seen that P^, is a vertex of Y'^^p"^ , and hence by Theorem [7] and 
the p-adic expansion given in ([3]), we see 

Y''+P"\p^) ^ y^(o) Kl ■ • • K YP^^'> Kl Y^^°'> Kl ■ • • Kl Y^^''^ 

as modules for 5;3,^. Identifying 5/3, r, with Sp x 5^ and noting ^ and ([5]), we 
obtain the isomorphism in claim (b). 

For each i < p"', the number of orbits of S^, of length i is the same as the number 
of orbits of Sp of length i (and these orbits are in one-to-one correspondence by 
shifting the entries by ap"), and for each i > p", the orbits of S^j of length i are 
identified with the orbits of Sp7^^ of length i. Let B be the basis for Af'^+P "(^i^) 
consisting of A-l-p^a-tabloids whose rows are unions of iSy-orbits. Let Bx, and Bpn.a 
be the corresponding tabloid bases for M'^{Pp), and M^ °'{Pp,^^) respectively. If 
xi,a;2 are tabloids lying in B\ and Bpn^ respectively, then define a tabloid x G 
Bx+p^a by taking the ith row of x to be the union of the iSjy-orbits corresponding 
to the iSpn-,.-orbits and iSp-orbits occurring in the ith rows of xi and X2 respectively. 
We have defined an injective map of Bx x Bp^a into Bx+pr^a- It is easily seen that 
if p" > Ai, then in fact this map is a bijection. 

iS^ X Sri acts by permuting the 5,y-orbits of the same length amongst themselves, 
and Sfj and 5^ act on Bx and Bpna by permuting the Sp and Sp^^ orbits of the 
same length amongst themselves. It follows that this embedding of Bx x Bp^^ into 
Bx+p"a identifies a subset of Bx+p"a, on which iS^ x 5^ acts transitively. This 
subset therefore forms a basis for a direct summand N of M^+p "(^i^)- Moreover, 
N ^ M^(Pp)MMP"°'{Pp,^^) as a module for Sp x 5,,. This completes the proof. D 

Theorem 13. Let a,r ^ N and let X, fi h r, and a,S h a. Let p, have p-adic 
expansion fi — X]i=o m(*)p*- Lf n > s then 

(6) [M^+P"° : Y'^+P"^] > [M^ : r^][M" : Y^]. 
Furthermore, if p"^ > \i then there is equality in (0). 

Proof. Let p,7 be partitions such that Sp and S~f are Young vertices of Y^' and Y^ 
respectively. By Proposition[T^ a Young vertex of y+p""? jg g^ where v — (^"7) "p. 
Let Py,Ppn^, and Pp be Sylow p-subgroups of Sy^Sp^^, and 5p respectively. By 
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Proposition [121 parts (5) and (c), we have 

(7) M^{Pp) H MP^^iPpr.^) I Af^+P""(P^), 
and 

(8) Y^'{Pp) M yP^^iPp,.^) ^ Y''+P"^{P^) 

as modules for Sp x 5^. By Theorem [6l and the above discussion we have 
[M^+P"" : yA'+p-A-] ^ [Af^+P""(P^) : Y^'+P"\P^)] 

> [M\Pp) M MP""(Pp„^) : r^(Pp) M yp"*(Pp„^)] 
= [M\Pp) : Y'^{Pp)][MP"-{Pp.,) : r^"^(Pp.^)]. 

Thus, we conclude that 

(9) [Af^+P"" ; Yf'+P''^] > [M^ ; Y^'][MP"°' : F^"^]. 

Applying Theorem m gives [M^"" : F''"''] = [Af" : Y^] and © follows. Of course, if 
p" > Ai, then by Proposition I12r c) . and an identical argument to above, we obtain 
equality in (|6]). D 



We remark that in Theorem [T3] we have given a sufficient condition for there to 
be equality in (j6|). However, this condition is not necessary, as demonstrated in the 
following theorem. 

Theorem 14. Let a,r G N and let A,/i h r. Let fi have p-adic expansion fi = 
^j^Q/i(i)p*. If p" > max(p'',A2), where A2 is the second part of X, then 

Proof Let a = X^iewL'^JiP' ^^ ^^'^ p-adic expansion of a. Let 7 be the p-partition 
with [aji parts equal to p* for each i. Then 5^ is a Young vertex of Y^'^\ We 
follow the notation of Proposition [12] with a = (5 = (a) . So iSp is a Young vertex 
of y^, and Si, is the Young vertex of F^+(p"°) where i/ — (p^j) • p. Following 
the proof of Proposition [T^ since p" > A2, if a; is a A + (p"a)-tabloid fixed under 
the action of S^, then all 5,y-orbits which coincide with iSpn^-orbits are of length 
at least p", and hence lie in the first row of x. It follows that M^'^'-p °''(P,y) = 
M^{Pp) H M^P'^^XPpr.^) as modules for Sp x S,,. Thus, 
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and hence noting that r^+(p"°)(P^) = y^(Pp) Kl Y'•P""■'>{Pp,^^), as modules for 
Sp X Sri, it follows that 

= [M\Pp) : r^(Pp)][M(P"«)(Pp„^) : r(P"«)(Pp„^)] 

= [Af -^ : y^] 

where the last equality follows because M^^"'"-^ = y(p"a) ^nd the preceding equality 
is by the Broue correspondence. D 

Theorem [T4l strengthens a known result: 

Theorem 15 (Henke O Corollary 6.2]). Let r e N, and X^ r. If Xi > r/2 and 
A2 < p" then 

for every fi\- r. 

In many cases, dependent on the choice of A and /i, Theorem 1141 and Theorem 
[15] coincide. When r, n G N, and A h r are such that p" > A2 and Ai > r/2, then 
Theorem [14] is just a special case of Theorem [15] To see that Theorem [14] is not 
just a special case of Theorem [TSl we consider a partition A of r such that Ai < r/2. 
Then Theorem [15] does not apply, and Theorem [14] yields that for every n such that 
p" > A2, we have 

[Af-^+^p""^) : yA'+(p"a)i — TAf^ ; y'^] 

for every partition fj, oir such that the highest exponent of p in the p-adic expansion 
of /i is less than n, and for every a e N. 

As an example, we take the case p — 3 and A = (3, 2, 2). Then r ~ 7, and Ai = 3, 
so Theorem 1 1 5 1 does not apply. Applying Theorem I14| we obtain 

(10) [A//(3+3"q,2,2) . yM+(3"a)j ^ [Af (^'^'^^ : V] 

whenever /i h 7 and every a,n G N such that 3" is larger than the highest exponent 
of 3 occurring in the 3-adic expansion of /x. In particular, if /i is 3-restricted, then 
the equality holds for all whenever n > 1. 

3. The indecomposable Young permutation modules 

In this section, we proceed to a proof of Theorem [2] The main method of proof 
is to demonstrate that a Young permutation module M^ has composition factors 
lying in at least two different p- blocks of Sr- For p > 3, in combination with a 
simple dimension argument, this is sufficient f Proposition l20p . and similarly for the 
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case where p = 2 and r is odd (Lemma I2ip. For the situation where p — 2 and r is 
even, we apply a similar method, aside from a few exceptional cases which are dealt 
with separately, to reduce the problem of determining the indecomposable Young 
permutation modules to the case where A h r has at most 2 parts. In this case, the 
p-Kostka numbers have been determined by Henke in 9^ , and an analysis of these 
multiplicities f Proposition [27]) yields the final classification. 
We recall the following well-known lemma: 

Lemma 16. Let G he a finite group and M a transitive permutation FG-module, 
where F is some field. Then M has a unique trivial submodule C . Moreover, C 
is a direct summand of M if, and only if, the characteristic of F does not divide 
dim^ M. 

In particular, when F has characteristic zero, and M is the permutation module 
on the cosets of a Young subgroup Sx, Lemma [TBI simply states that {^^,X^^^) — 1 
for every A h r. This is a fact we will make repeated use of. 

For notational convenience, from here on, all modules are defined over k, a field 
of characteristic p, and all results concerning ordinary representation theory (over 
fields of characteristic zero) are stated in terms of characters. 

We note a useful first case that follows easily from Lemma [TBI 

Lemma 17. AF^^^'^' is indecomposable if, and only if, p divides r. 

Proof. By Theorem [5] and Lemma [TBI we have M'^''"^'^' ^ ^('"-14) nY^^^ where 
K is either or 1. By Lemma[lB]the result follows, since dimfeM'^''^^'^^ = r. D 

We remind the reader that the ordinary character of a Young permutation mod- 
ule M^ is denoted by ^'^ and the ordinary irreducible characters are denoted by x'^ 
for A h r. We denote by (, ) the usual inner product on characters. 

We recall the induction product on modules (and characters) for symmetric 
groups. That is, if M is an 5m-module, and N is an 5„-module, then the induction 
product is defined by M,N = {M ® N)s„,xS„ t'^"+". Since this is well-known, 
the interested reader is referred to [15] for details. The induction product is both 
commutative and associative, and the decomposition of the induction product of two 
ordinary irreducible characters is given by the Littlewood-Richardson rule. For a 
description of the Littlewood-Richardson rule, and an algorithm for its application, 
see for example [131 2.8.13 and 2.8.14]. 

We require the following facts: 

Let A = (Ai, . . . , At) be a partition of r with t > 2. Then A is the concatenation 
A = 7 • (5 of two partitions 7 = (Ai, . . . , Ai) and S = (Ai-|_i, . . . , At). It follows that 

(11) e^a', 
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and in particular, if xi is a constituent of ^'' and X2 is a constituent of S,^ , then 
X1.X2 is a constituent of ^'*'. 

We recall also [TTl Example 14.4] that if d < |, then 

d 

The key result is the following lemma: 

Lemma 18. Let A h r then: 

(a) ifl{\) > 2 then (C^, X^'^-^'i)) > 0; 

(b) ifr>A and l{\) > 2 with A 7^ (r - 1, 1) then (C^, x^''"^^^') > 0; 

(c) ifr>5 and l{\) > 3 with A ^ (r - 2, 1, 1) then (C^, x'"^^^'^^^') > 0. 

Proof. Let A = (Ai, . . . , At) with t > 2. Then ^^ = ^(Ai,...,At_i)^^(At)^ p^.^^^^^ Lemma 
[TCI follows that x*^''"'^'^ is a constituent of ^(Ai,->At-i)^ and hence x*-''"^''.X^^''' = 
^(r-At,At) jg g^ constituent of ^'^. Part (a) follows from (fT2|) . 

For part (6): If Z(A) — 2 then the result follows from (fT^ . For partitions A 
of length i > 3, we note that by (a), x*-'^^'^*^^'^' is a constituent of ^(^i.-.^t-i)^ 
and hence ^'^''"'^""^^^'.x''^'-' is a constituent of ^^ = ^(Ai,-:At_i)^^(At) gy ^j^g 
Littlewood-Richardson rule, it can be checked that x*-'""^'^-' is a constituent of 
^(r-At-i,i)^^(At)^ and hence of <^'^, yielding part (5). 

For part (c): From parts (a) and (6) and Lemma \W\ follows that ^(''^2,2) jg 
a constituent of ^(Ai,-,At-i) ^jjej-e s = Ai + • • • + At_i. Thus ^(''-2,2)^^(At) -g ^ 
constituent oi S,''-^^''"'^*-^\S,'^^*^ — S,^. From the comniutativity and associativity of 
the induction product follows 

(13) ^(s-2,2)^^(At) ^^(6-2,At)^^(2)^ 

Since ^(s-2,At) contains x^' '^'"^\ it follows that ^^''"■^'"^^.x^^'' is a constituent of ^'*'. 
RecaU that x^''"^'^^ = ^^"-^-^^ - ^^''-^\ and hence 

^('■-3,1)^^^(2) ^ (-^(r-3,1) _^(r-2)-j^^(2) ^ ^(r-3,2.1) _^(r-2,2)^ 

By Young's rule ^('■-3'2,i) contains x*-''^'^'^'^^ but ^(''^2,2) ^^^^g ^^^^ Pg,rt (c) follows. 

D 

Recall that every positive integer r has a p-adic expansion, and we write this as 
r = X^i^o WiP'- So i'^ particular [rjo G {0, 1, . . .p — 1} and r = [rjo (mod p). We 
note here that the p-core of (r) is ([rjo) and hence the principal p-block of Sr is 
indexed by p-core ( [t"] ) • 

Lemma 19. Let r e N and let p be an odd prime. Then: 

(O') X ^^es *'^ the principal p-block of S,. if, and only if, p divides r; and 



YOUNG MODULE MULTIPLICITIES 17 

(b) ^y"^^^'^) lies in the principal p-block of Sr if, and only if, p divides r — 1. 

Proof. This follows froni calculating the relevant p-cores as follows: The p-core of 

(r-1,1) is 

Up divides r, 

(Lr-lJo,l) if Ho^OandLr-lJo^O, 
{p,l) if LrJoy^Oand[r-lJo = 0. 

The p-core of {r — 2, 2) is 



(p+1,2) 




if [r- 


~2jo = 


-1, 




(1,1) 




if [r- 


-2jo = 


= 0, 




(1) 




if [r- 


~2jo = 


= P- 


- 1 


(Lr--2jo, 


2) 


otherwise. 







D 



We can now classify the indecomposable Young permutation modules over fields 
of odd characteristic. 

Proposition 20. Let p be an odd prime. Let r G N, and A h r. Then the following 
hold: 

(a) If p does not divide r then M^ is indecomposable if, and only if, A = (r). 

(b) If p divides r, then M^ is indecomposable if, and only if, A = (r — 1,1), or 
A = (r). 

Moreover, when M^ is decomposable, it has at least one indecomposable direct sum- 
mand which does not lie in the principal block of Sr . 

Proof. Suppose p does not divide r. We may assume that 1{X) > 2. Then by 
Lemma [TBI and Lemma fTSl both x , ^^'^ X have non-zero multiplicity in ^'^. 

By Lemma [19] these two characters lie in different p-blocks. It follows that Af'^ has 
composition factors lying in different blocks and hence is decomposable. 

We now consider the case oip dividing r. By Lemma [T71 the permutation module 
j\^(»'-i4) ig indecomposable, and certainly Af '''^ is the trivial module and hence is 
indecomposable. For the case r = 3, and p = 3 this leaves only M^-^'^'^'' = kS^ 
which is certainly decomposable (it decomposes into projective indecomposable 
summands Y^'^'^' and Y^^'^'^' corresponding to the two non-isomorphic simple kSs 
modules). The result therefore holds for r = 3. If r > 4 and A ^ ('"),('" — 1,1): 
then by Lemma [TBI and Lemma [TSl the characters ;^(''~^'2) g^j-^^i -^(r) ]^q^q non-zero 
multiplicity in f"^. By Lemma [TSl the characters ;^('"~^'2) ^-^^j -^(r) j^g -^^ different 
p-blocks. It follows that M^ is decomposable. This completes the proof. D 
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Thus, for odd primes we have completed the classification. We are left to consider 
the less straightforward case of p — 2. We will reduce the problem to 2-part 
partitions by the same methods as in odd characteristic. 

Lemma 21. Let p — 2 and let r E N be odd. Let A h r, then M^ is indecomposable 
if, and only if, X — (r). Moreover, when X ^ (r), the permutation module has at 
least one indecomposable direct summand which does not lie in the principal block 
of Sr- 

Proof. Suppose A ^ (r), then 1{X) > 2 so by Lemma [TSl and Lemma[T6lboth x 
and X have non-zero multiplicity in ^^. Since r is odd, the 2-core of (r — 1, 1) is 
(2, 1), and hence x'-'""^'^-' and x*'''^ lie in different 2-blocks of 5^- It follows that M^ 
has composition factors from two different blocks, so M^ is decomposable. D 

Proposition 22. Let p = 2 and r E N be even. Let X\- r such that /(A) > 3. Then 

(a) M^ is decomposable; 

(b) if r > 6 and X ^ (r — 2,1,1) then M^ has at least one indecomposable direct 
summand which does not lie in the principal 2-block of Sr. 

Proof. First we address the case r = 4. This is a special case since ^4 has just 
one 2-block. We have two partitions to consider, namely (2,1^), and (1^). We 
note here again that M^^ ^ = kS4 and hence, since ^54 has 2 simple modules, 
this is decomposable with two non-isomorphic direct summands, the projective 
indecomposable fc54-modules. The remaining partition (2, 1^) is a particular case 
of (r — 2, 1^) for r > 4. We have shown in Example [9] that for r even and r > 4, we 
have 

j^(r-2,l,l) ^ y(r-2,l,l) ^ y(r-l,l)_ 

In particular Af '''"^'^^^^ is decomposable. 

Assume now that r > 6 and r is even. Since 1{X) > 3, it follows from Lemma [TSl 
and Lemma[l6]that for A 7^ (r-2, 1, 1) wehave (^^,X^''~^'^'^^) ^ and (f^, x^''^) = 1 
. The 2-core of (r — 3, 2, 1) is (3, 2, 1), so (r — 3, 2, 1) does not lie in the principal 
block of kSr- Hence M^ has direct summands occurring in different 2-blocks of 

Sr. a 

Proposition [22] yields that in characteristic 2, if r 6 N is even and A h r with 
M^ indecomposable then A = (r) or A is a 2-part partition. Henke determined the 
p-Kostka numbers for 2-part partitions in [S] . 

Theorem 23 (|9] Theorem 3.3]). Let r € N, and k be a field of characteristic p. 
If ^ s < j < r/2, then y(''~^>*) is a direct summand of M^^~^'^' if, and only if, 
(7J;)^0(modp). 

Moreover, iflM^"-^'^^ : F^'-"'^)] ^ then [M^"-^'^^ : y('-'*>^)] = 1. 
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In order to efficiently calculate binomial coefficients modulo a prime we use 
Lucas' Theorem which says the following: 

For the remainder of this section, we fix p = 2. 

For TO e N define i/{m) such that 2"'™) is the highest power of 2 which divides 
m. So in particular ^{m) — min{i G N | [toJ.^ ^ 0}. Before proceeding to the final 
part of the classification, we give a preliminary example: 

Example 24. Let j G N. If < s < j then since [2{j — s)Ji,(j_s) = 0, it follows 
by Lucas' Theorem that ( Z^ ) is even. Thus, M'^^'^^ is indecomposable. 

Proposition 25. Let j,r £N such that r is even and r >2j > 0. Then M^^~^-'^'> is 
indecomposable if, and only if, 2"^ divides r — 2j where Uj :— minjo; G N | j < 2"}. 
Furthermore, if 2"^ does not divide r — 2j then 

[7V/(r-Jj) . y(r-j+2-('-^^'j-2-('-^^))-| ^ ^ 

Proof We write r — 2j + (3. We assume first that 2"^ divides /3. If /3 = then 
by Example I24[ the permutation module M^^'^' is indecomposable. Thus, we may 
assume that /3 > 0. 

Since 2"^ divides /3, it follows that v{P) > Hj. Let s G N be such that < s < 
j — 1. Then we have 

j-s<j < 2"^ < 2''('3) < /3, 

and hence vij — s) < i^(/3). 

Now r — 2s — 2{j — s) + /3, and hence [r — 2s\^^j_s) — Y^{j — s)\^{j^s) = 0. On 
the other hand, \_j — s\y(^j_s) — li and hence 

lr-2sj^(j_,)' 



V3-s\u(j-s) 

By Lucas' Theorem, the binomial coefficient \Z^) = mod 2, and hence by 
TheoremlH it follows that [N&-i^3) : r*'-"'^'] = 0. This holds for all < s < j-1. 
Therefore if vifi) > Uj then M^"^'^'^^ is indecomposable. 

Suppose now that 2"j does not divide /3. Then [3 > and i^(/3) < Uj. Define 
s :— j — 2"^^\ then s > 0. By Lucas' Theorem, the binomial coefficient 

'r - 2s\ _ f(3 + 2''('3)+i^ 
j-s) ^\ 2^/3) 

is odd, so by Theorem [^ the multiplicity [Af^''^-''-'^ : y('"~'^''*)] is equal to 1, and, 
in particular M^''"-''-'^ is decomposable. This completes the proof. D 
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In the proof of Proposition [25] we have proved a statement concerning binomial 
coefficients and we state this as the fohowing lemma: 

Lemma 26. Let x,y E N with x,y > 1, and let rix := min{a G N | a; < 2"}. Then 
2"=^ divides y if, and only if, (^ *) is even for every i — 1, . . . ,x. 

Moreover, i/2"^ does not divide y , then x > 2'^^^', and y „^^y) ) is odd. 



In Proposition I25( we have described all indecomposable Young permutation 
modules for the case p = 2 and r even, giving infinite families of two part partitions 
for which they correspond. We now give a (perhaps) more satisfying description, 
applying Proposition [5S] to completely describe for a given even r G N, all the 
partitions A of r such that M^ is indecomposable: 

Proposition 27. Let r,n <eN such that r is even, and 2" < r < 2"+^. Then there 
are precisely n + 1 partitions X of r with the property that M^ is indecomposable. 
These partitions are precisely the partition (r) and the partitions given for each 
1 < i < n by (r — ki, ki), where each ki is the unique integer such that 2*^^ < ki < 2'' 
and ki = ^^^^ mod 2*~^ 

Proof. M*-^' = fc is an indecomposable Young permutation module. Define (3 := r — 
2". If < j < ^ then we recall from Proposition[2S]that M''""^'-') is indecomposable 
if, and only if, r = 2j+2"Ja where 2"^ "^ < j < 2"^ . Let i,j e N such that 1 < i < n 
and 2'-i < j < 2\ If K&-^^^'^ is indecomposable then 2" + /3 - j = r - j = j + 2*a 
for some a £ N. It follows that j = § mod 2*^^. Also, if j = ^ mod 2'^^ and 
2*^^ < j < 2', then j is unique and r = 2j + 2*7 for some 7 e N. Hence M^''^-''-'^ 
is indecomposable. The result follows. D 

We note here that fci = 1, and hence we have again shown that Af^*""^'^' is 
indecomposable whenever 2 divides r. Also, fc„ — r/2 corresponding to Example 

m 

There are some properties of the families of partitions labelling indecomposable 
permutation modules which are of interest. We outline some of these now. 

By Theorem m it follows that ii X, p. \- r, then [M^ : V] = [AP^ : Y'^^'], and 
hence, if M^ is indecomposable then [M^'^ : y^^] = for every partition /i of r such 
that p ^ X. To determine whether M^^ is indecomposable, would require to prove 
[M'^^ : Y^] — whenever vt>2X and at least one part of v is odd. In the following 
proposition we apply Theorem [57] to the case when r is even, to show that Af ^^ 
must be indecomposable, and nearly all the indecomposable Young permutation 
modules for kS2r occur in this way. 

Proposition 28. Let r G N &e even and let A h r. // M^ is indecomposable then 
M"^^ is indecomposable. 
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Furthermore, there is a bijection between {A h r | Af^ is indecomposable} and 
{/i h 2r I M^ is indecomposable}\{{2r — 1, 1)} given by multiplication by 2. 

Proof. Let n be such that 2" < r < 2"+^ and define l3 := r - 2". By Proposition 
[27l there are precisely n + I partitions A of r such that M^ is indecomposable. 
These partitions A are given by (r) and (r — ki,ki) where 2'^^ < fc^ < 2' and 
/fci EE I mod 2*~i for 1 < i < n. Then 2* < 2k, < 2*+i and 2fc, = (3 mod 2*. 
Since multiplication by 2 produces the n + 1 partitions (2r) and (2r — 2ki, 2ki) for 
1 < i < n, an application of Proposition [27] to 2r gives the result. D 

Proposition 29. Let r G N foe e^en anrf n be such that 2" < r < 2"+^. Let 

< J < ?'/2 and tei n < k, then M*-'""^'-'^ is indecomposable if, and only if, 
]\/[{r+2 -j,j) jg indecomposable. 

Proof Write r = 2" + /? with < ^ < 2". Then m := r + 2*^ = 2*^ + 2" + /3. An 
application of Proposition [27] then yields the result. D 
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